On Chromaticity of Wheels
نویسنده
چکیده
Let the vertices of a graph such that every two adjacent vertices have different color is a very common problem in the graph theory. This is known as proper coloring of graphs. The possible number of different proper colorings on a graph with a given number of colors can be represented by a function called the chromatic polynomial. Two graphs G and H are said to be chromatically equivalent, if they share the same chromatic polynomial. A Graph G is chromatically unique, if G is isomorphic to H for any graph H such that G is chromatically equivalent to H. The study of chromatically equivalent and chromatically unique problems is called chromaticity. This paper shows that a wheel W12 is chromatically unique. Keywords—Chromatic Polynomial, Chromatically Equivalent, Chromatically Unique, Wheel.
منابع مشابه
Equivalent classes for K3-gluings of wheels
In this paper, the chromaticity of K3-gluings of two wheels is studied. For each even integer n ≥ 6 and each odd integer 3 ≤ q ≤ [n/2] all K3-gluings of wheels Wq+2 and Wn−q+2 create an χ-equivalent class.
متن کاملA new result on chromaticity of K4-homoemorphs with girth 9
For a graph $G$, let $P(G,lambda)$ denote the chromatic polynomial of $G$. Two graphs $G$ and $H$ are chromatically equivalent if they share the same chromatic polynomial. A graph $G$ is chromatically unique if any graph chromatically equivalent to $G$ is isomorphic to $G$. A $K_4$-homeomorph is a subdivision of the complete graph $K_4$. In this paper, we determine a family of chromatically uni...
متن کاملChromaticity of Turan Graphs with At Most Three Edges Deleted
Let $P(G,lambda)$ be the chromatic polynomial of a graph $G$. A graph $G$ ischromatically unique if for any graph $H$, $P(H, lambda) = P(G,lambda)$ implies $H$ is isomorphic to $G$. In this paper, we determine the chromaticity of all Tur'{a}n graphs with at most three edges deleted. As a by product, we found many families of chromatically unique graphs and chromatic equivalence classes of graph...
متن کاملA Study of the Technical Features of Gem Engraving Wheels in 13th to 16th Centuries on the basis of Jawāher-Nāmas (Books of Gems)
Gemology is one of the first sciences about which ancient scholars and scientists of Iran and the Islamic world have written treatises. The economic, administrative and documentary aspects of gems in Islamic governments and before them show the importance of this part of science in different periods. The main part of Jawāher-namās (books of gems) has always been dedicated to methods of identify...
متن کاملDesign of an Adaptive-Neural Network Attitude Controller of a Satellite using Reaction Wheels
In this paper, an adaptive attitude control algorithm is developed based on neural network for a satellite using four reaction wheels in a tetrahedron configuration. Then, an attitude control based on feedback linearization control is designed and uncertainties in the moment of inertia matrix and disturbances torque have been considered. In order to eliminate the effect of these uncertainties, ...
متن کامل